Absolutely Minimal Lipschitz Extension of Tree-valued Mappings

نویسنده

  • ASSAF NAOR
چکیده

We prove that every Lipschitz function from a subset of a locally compact length space to a metric tree has a unique absolutely minimal Lipschitz extension (AMLE). We relate these extensions to a stochastic game called Politics — a generalization of a game called Tug of War that has been used in [42] to study real-valued AMLEs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ja n 20 06 The Whitney extension problem and Lipschitz selections of set - valued mappings in jet - spaces

We study a variant of the Whitney extension problem [21, 22] for the space C k,ω (R n). We identify C k,ω (R n) with a space of Lipschitz mappings from R n into the space P k × R n of polynomial fields on R n equipped with a certain metric. This identification allows us to reformulate the Whitney problem for C k,ω (R n) as a Lip-schitz selection problem for set-valued mappings into a certain fa...

متن کامل

The Whitney Extension Problem and Lipschitz Selections of Set-valued Mappings in Jet-spaces

We study a variant of the Whitney extension problem (1934) for the space Ck,ω(Rn). We identify Ck,ω(Rn) with a space of Lipschitzmappings from Rn into the space Pk × Rn of polynomial fields on Rn equipped with a certain metric. This identification allows us to reformulate the Whitney problem for Ck,ω(Rn) as a Lipschitz selection problem for set-valued mappings into a certain family of subsets o...

متن کامل

Algorithms for Lipschitz Learning on Graphs

We develop fast algorithms for solving regression problems on graphs where one is given the value of a function at some vertices, and must find its smoothest possible extension to all vertices. The extension we compute is the absolutely minimal Lipschitz extension, and is the limit for large p of p-Laplacian regularization. We present an algorithm that computes a minimal Lipschitz extension in ...

متن کامل

Second dual space of little $alpha$-Lipschitz vector-valued operator algebras

Let $(X,d)$ be an infinite compact metric space, let $(B,parallel . parallel)$ be a unital Banach space, and take $alpha in (0,1).$ In this work, at first we define the big and little $alpha$-Lipschitz vector-valued (B-valued) operator algebras, and consider the little $alpha$-lipschitz $B$-valued operator algebra, $lip_{alpha}(X,B)$. Then we characterize its second dual space.

متن کامل

Consistency of Lipschitz learning with infinite unlabeled data and finite labeled data

We prove that Lipschitz learning on graphs is consistent with the absolutely minimal Lipschitz extension problem in the limit of infinite unlabeled data and finite labeled data. In particular, we show that the continuum limit is independent of the distribution of the unlabeled data, which suggests the algorithm is fully supervised (and not semisupervised) in this setting. We also present some n...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012